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A METHOD FOR PERFORMING SOCIAL 
COMPUTATION 



FIELD OF THE INVENTION 

The present invention relates generally to methods for performing social 
computation. More specifically, the present invention detects emergent concepts from a 
plurality of sites by creating an adjacency matrix representing the cormectivity among the 
sites, computing the transpose of the adjacency matrix and computing the nth order 
eigenvalues of the product of the adjacency matrix and the transpose matrix. 

BACKGROUND 

The main aim in "social computation" is to develop tools enabUng the 
forecasting of the future behavior of a society. Most approaches in forecasting proceed in 
the following three-stepped approach. One postulates a parameterized dynamics of the 
underlying system. One then optimizes the choice of parameters to determine these 
parameters accoimting best for the past observations. Finally one uses the calibrated 
dynamics to forecast ftiture events. 

For instance, most predictions done in the business community are based on 
statistical regressions. In that context, one postulates that the observable >' is generated 
through a process y =f^ (x) + noise: x is the explanatory variable, "noise" is a process with 
known dynamics and A, is a parameter to be calibrated. Linear regression corresponds to the 
ass\imption that "noise" is white, and to the choice of linear functions/;. The white noise 
assumption leads to mean-square optimization of the parameter: the past JTq yields a 
parameter all owing the prediction f^g (x). 

Standard mathematical dynamical systems also proceed along this three-step 
approach, as do the modem agent-based models. Even though very different, all these 
forecasting methods rely on 'proper" modehng of the underlying system dynamics. Most 
systems exhibit a chaotic behavior at small scales, so that only "skeletal models that tend to 
capture generic global dynamics and not microscale behavior" can hope to appropriately 
capture reaUty. Finer-scale prediction requires therefore a different approach. 

The difference between detection and prediction is often just a matter of 
available technology. For example, until very recently, a pregnant woman had to await 
dehvery to discover the gender of her child. Inferring this gender was therefore a predictive 
activity, trying to guess a fact that only future could reveal. Many people had argued that 
the only forecasting available was to flip a coin (with a small bias). The advent of new 
probing technology changed fiilly the paradigm of imcertainty. Now, uncertainty is not to be 



dynamically revealed, (when one flips the coin, i.e., at delivery), but instead unveiled from a 
hitherto masked "random state". (Interestingly enough, the Turing model for random 
computation also assumes the existence of a hidden random tape consigning all future 
random flips.) 

5 Many uncertain events are similarly not the product of dynamic random 

choices, but simply the emergence of facts so far kept "below the level of noise" for lack of 
appropriate technology. Many social phenomena fall within that level of uncertainty. Their 
so-called "unpredictabihty" is in fact more an expression of their complexity then of a 
genuine random or chaotic phenomenon of nature. The advent of the World Wide Web and 

1 0 the emergence of new, dynamic, very large databases both raise new challenges and offer 
new possibilities for the acquisition of knowledge. On the one hand, their complexity 
seems to create new realms of uncertainty and unpredictability: conventional databases were 
"easy" to query and manipulate; but who can control the World Wide Web and the format 
of the displayed information? On the other hand, the new linkage of vast domains of 

1 5 knowledge raises the possibility to investigate and corroborate facts that have been mostly 
disparate thus far. 

Accordingly, there exists a need for a method for detecting emergent 
concepts from a plxwality of sites. 

^ ° SUMMARY OF THE INVENTION 

The present invention presents a method for partitioning that provides both a 
relevant metric and a set of clusters through an evolutionary learning process. 

It is an aspect of the present invention to present a method for detecting at 
least one emergent concept among a plurality of sites comprising the steps of 

25 

creating at least one adjacency matrix A , said adjacency matrix having a 
plurality of entries, wherein: 

/ and J are among said plurality of sites; 

A^ j —r if said sites, i, j are connected; 

A.: =0 otherwise; and 

3 0 

r is a positive number; 

computing the transpose matrix A'^ of said adjacency matrix A ; 

computing the nth eigenvector X^"^ of a matrix product of said transpose 
matrix and said adjacency matrix, A^ A for determining an authority value of said plurality 
of sites, wherein ra is a natural number. 

35 

It is an aspect of the present invention to present a method for detecting at 
least one emergent concept among a plurality of sites ftirther comprising the steps of 



computing the nth eigenvector Y-"^ of a matrix product of said adjacency 
matrix and said transpose matrix, A for determining a hub value of said plurality of sites. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 FIG. 1 provides a flow diagram of the method for detecting emergent 

concepts from a plurality of sites of the present invention. 

FIG. 2 discloses a representative computer system in conjxmction with which 
the embodiments of the present invention may be implemented. 

10 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention presents methods for detecting emergent concepts 
from a plurahty of sites. Without hmitation, many of the following embodiments of these 
methods are explained in the illustrative contexts of the World Wide Web and intelligence 

5 applications. However, it will be apparent to persons of ordinary skill in the art that the 
aspects of the embodiments of the invention are also applicable in any context where 
emergent concepts can be detected from a plurality of sites. 

The present invention is based on some very recent developments on the 
analysis of social linked structures as explained in Kleinberg J. (1998). Authoritative 

10 Sources in a Hyperlinked Environment. Proceedings of the ACM-SIAM S5nnposium on 
Discrete Algorithms (SODA-1998), ("Kleinberg") the contents of which are herein 
incorporated by reference. Social linked structures are further described in Gibson D., 
Kleinberg J. and Raghavan P. (1998), Inferring Web Communities from Link Topology. 
Proceedings of the 9''' ACM Conference on Hypertext and Hypermedia, ("Gibson") the 

15 contents of which are herein incorporated by reference. In dynamic structures such as the 
World Wide Web, concepts that are semantically related give rise to substructures that are 
densely linked. For instance, people interested in databases are going to reference each 
others' pages. This body of related pages is thus giving rise to a denser body of nodes. 
Conversely, sets of nodes densely related share common topics and thus correspond to some 

^ ° emergent semantic concept. Thus, in dynamic structures like the World Wide Web, the link 
topology is fimdamentally associated to the semantic lexicon expressed collectively. Most 
of the techniques developed in Kleinberg and Gibson are concerned with the analysis of 
static structures. In contrast, the present invention extends techniques to linked data- 
structures that change with time. 

25 

Several scenarios from the intelligence contexts indicate the importance of 
the detection of concepts from linked data-structure that change with time. In most 
situations where an international event happens seemingly without warning and surprises 
the monitoring intelligence agencies, forensic analysis reveals that these agencies had 
possession of critical information, but that this information never "made it to the top" and 
was left unutilized. Therefore, a mechanism like the present invention that allows agencies 
to detect important reports out of the morass of information they routinely process is of 
prime importance. The present invention includes an intranet-based system of information 
supporting such automatic detection of concepts. 
^ ^ A further example concerns assisting intelligence agencies in the promotion 

of the internal emergence of critical opinions. The application of the techniques of the 
present invention to the World Wide Web at large, can help detect and monitor the 



emergence of new social movements. The beauty of the approach of the present invention is 
that it is driven externally by the evolution of the World Wide Web, independently of any 
opinion previously expressed within a monitoring intelligence community. 

Use of the techniques of the present invention is generally justified since 
most "surprising" social events are surprising only because of the inability to read the many 
dispersed premonitory signals. Li actuality, many unrelated individuals notice facts that 
collectively reinforce each other into a clearer signal. The present invention has a double 
effect on detection. On the one hand it can "read" the global emergence of signals at levels 
previously considered to be "below noise level". On the other hand the present invention 
will help boost the emergence of important detected concepts by publishing such 
discoveries. 

Existing clustering techniques based on link topology distinguish between 
authority nodes and hubs. An authority node is a node that is referred to by many other 
nodes. For example, the 1905 paper by Einstein is an authority on special relativity. A hub 
node is a node that points to many other nodes. For example, "Yahoo!" is a hub node for 
the World Wide Web. An authority node is an "important" authority only if it is pointed to 
by "important" nodes. Conversely, a hub node is an important hub only if points to 
important authority nodes. This apparently circuitous definition lends itself to a very natural 
weight diffusion algorithm. 

To illustrate the method, assume that one wants to investigate emergent 
concepts related to Iraq. One first selects a subpart of the World Wide Web representative 
of almost all concepts related to Iraq. Specifically, one begins with a seed of (for example) 
200 often-referenced sites about Iraq, obtained from a standard search engine like Yahoo! or 
Aha Vista. Next, the method extends to include all sites that are connected to this initial 
seed. (Actually a bit of pruning is required if too many nodes are connected to that site: 
think of the site Alta Vista itself!) The graph thus obtained is the graph G over which the 
rest of the analysis is conducted. 

Each node i of G is allocated two values {x^,yy. is its authority value, andy, 
is its hub value. All x, and y^ are initialized to 1 . We let x^^^ denote the vector of all initial 
values Xi (equal to 1 by definition). Similarly is the vector of all initial values j',. The 
algorithm proceeds in phases. Each phase k has two stages. In stage 1, the algorithm 
updates in parallel all the authority values, transforming the vector x "^^''^ into x In stage 2 
the algorithm updates n parallel all the hub values, transforming the vector y*"^^ into 
Specifically, in phase 1, the algorithm updates eachx,. to be the sum of all for j pointing to 

i. The algorithm normalizes the x's so that ^ xf = 1. Thus, in this update, the authority- 
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value X, of node i increases if it is referenced by nodes j with high hub value. In stage 2, the 
algorithm updates each yj to be the sum of all x,. for j pointing to i. The algorithm 

normalizes the y's so that ^ J^j = 1- Thus, in this update, the hub-value yj of node j 

j 

increases if it references nodes / with high authority value. Thus, hub values and authority 
values re-enforce each other. One easily establishes that this process converges and that the 
vectors x^*^ and converge to limits X and Y. One shows that X can be directly 
characterized as being the principal eigenvector of the symmetric matrix A, where A is 
the adjacency matrix of the linked structure; symmetrically, Yis the principal eigenvector of 
the matrix AA^. Thus, the values i for which X^,.\s "big" are "important" authority nodes. 
Symmetrically, values j for which is "big" are "important" hub nodes. 

A major problem with this technique is the problem of diffusion, where, for 
instance, the original question about Iraq brings sites like Yahoo! or Alta Vista: these sites 
are connected to basically everyone and thus appear quite often as important sites in the 
principal eigenvector. This problem is remedied by considering non-principal eigenvectors: 
one considers the full spectral decomposition of and AA^, (not only the principal 
directions). Each non-principal eigenvector gives rises to a community of nodes related by a 
common concept. The justification is the same as for the principal eigenvector. For every 
n, the eigenvector X*"^ of A ^A reinforces the n * eigenvector of 7^"^ of AA^. In more 
practical terms, the set of sites ; for which X^"-^ is "high" form a community of authority 

nodes that reinforce the community of hub nodes j for which Y^"^ is big. 

Simulations establish that this technique performs extremely well at 
extracting natural concepts from the World Wide Web. It is very robust against variations 
of the initial seed. The reason is that important hubs and authorities about a subject are by 
definition reachable firom all seed sets of a reasonable size (200 seems to be a reasonable 
size). In particular, if one considers the World Wide Web to be large in contrast to an 
inteUigence agency's intranet, the technique is very robust against changes of language. 
Thus, an initial seed coming fi-om an arable context will provide very similar results as an 
initial seed coming from an English context. The reason is that important hubs and 
authorities are reached from any part of the World Wide Web. That is a big plus for 
intelligence work! The technique is fiirthermore computationally quite feasible. The reason 
is that the method hinges on the diagonalisation of the matrices A^A and AA^ which are 
sparse. Accordingly, as is known by those of ordinary skill in the art, there are many 
efficient iterative methods for performing this task. 



The previously described methods apply to the static analysis of a linked topology. 
The present invention extends these methods to produce a time- varying representation of 
the concepts of an intelligence intranet or to the World Wide Web. The present invention 
automatically picks up the emergence of new concepts as they hit a minimal connectivity 

5 threshold within the intranet or the World Wide Web. It also posts the result of such 
searches within the intranet of the intelhgence agency. Posting the results showing an 
embryonic emergent new concept will boost its recognition among other participants, if this 
concept is expressing a genuine social evolution. 

The present invention harnesses the diffusion problem. As previously 

10 explained, the problem is that sharply defined queries will tend to "diffuse" away into more 
general concepts that have already built a minimal connectivity. To use an image as an 
example, the diffusion problem is similar to the problem encountered by a distant observer 
trying to pick at night a neighborhood from among all the lights of a city. This distant 
observer might be able to distinguish a larger neighborhood cluster but would have more 

15 difficulty bringing the resolution down to a specific building. The topological approach of 
the present invention achieves remarkable results by considering large order eigenvectors of 
the matrices A^A and AA^. Large order eigenvectors such as the 50* non-principal 
eigenvector do a beautiful job at isolating smaller communities. 

FIG. 1 provides a flow diagram of the method 100 for detecting emergent 

^ ^ concepts fi-om a plurality of sites of the present invention. In step 102, the method 100 for 
detecting emergent concepts creates an adjacency matrix^. In step 104, the method 100 
computes the transpose of the adjacency matrix A. In steps 106 and 108, the method 
100 for detecting emergent concepts computes the matrix products A^A and AA^ 
respectfully. 

^ ^ Next, in step 110, the method 100 of the present invention selects a value for 

n. Using the value for n selected in step 1 10, the method 100 for detecting emergent 
concepts computes the nth order eigenvector of ^4 ^A. Similarly, using the same value 
for n selected in step 110, the method 100 for detecting emergent concepts computes the nth 
order eigenvector Y^"^ ofAA \ In step 116, the method 100 determines whether there are 
any remaining values of n. If step 116 determines that there are values of n remaining, then 
control proceeds to step 110 where the method selects another value for n. If step 116 
determines that there are no values of n remaining, control proceeds to step 118. In step 
118, the method 110 will modify or recreate the adjacency matrix A to dynamically reflect 

^ ^ coimectivity changes among the sites. Connectivity changes include the addition of 
connections between sites, the removal of connections between sites and changes in 



connection strength. If the adjacency matrix A is modified control proceeds to step 104 in 
order to begin computing a new set of eigenvalues. 

In an alternate embodiment, the present invention combines the purely 
topological techniques with a mix of other techniques to control that diffusion. For 

5 example, text based techniques allocate a lexical score on commimities of nodes containing 
certain terms. This technique can be used iteratively to refine the graph over which research 
is performed. Instead of blindly selecting a seed of initial nodes (provided, say, by a 
standard search engine) and expending it to all the neighboring nodes, this technique 
selectively constructs the graph by focusing it on the subject at hand. In an alternate 

1 0 embodiment, the present invention also utilizes latent semantic indexing as described in 
Deerwester, Dumais, Landauer, Furnas and Harshman. (1990). Indexing by latent semantic 
analysis. Journal of the American Society for Information Science. 41(1990), 391-407, the 
contents of which are herein incorporated by reference. 

In another alternate embodiment, instead of using a pure adjacency matrix A 

15 whose entries are either 0 or 1 (Ai^ = 1 if nodes / and j are connected), the present invention 
sets to different values to account for the strength of the connection. That strength can be 
evaluated with different filters. For instance, A^j might be higher is the link was created 
more recently. 



2 0 The present invention further includes "time series" analysis tools, where the 

time series does not track the evolution of scalar values. Instead, the time series tracks the 
evolution of Web-topological communities. In particular, the growth of new commimities 
can be very instructive and reveal the emergence of new social phenomena. 

Further, the detection algorithm of the present invention provides 

^ ^ intelhgence reports accessible to intelligence participants. The present invention posts these 
reports on the intranet. The reports themselves become nodes that are linked to the nodes 
that they have inferred to be linked. Intelhgence participants will be able to "answer" these 
reports by linking to them if they find them worthwhile. Thus, a report would become a 
catalyst for crystallization of the intelligence, bringing to the fore opinions consensual 
among a smaller intelligence sub-community. 

As mentioned above, the present invention is not restricted to the World 
Wide Web. Instead, the techniques of the present invention also apply to any Unked 
structure. In particular, one can apply these techniques to monitor the communication 
patterns of people under surveillance. For instance, one could link two people having 
communicated within a t=24 hour time window. The spectral techniques described above 
would allow to pick up communities having tight communication rapport over that period 



of time. That might be extremely useful to detect the dynamic emergence of suspicious 
activities. As communities have different "relaxation" times, the present invention 
investigates appropriate choices for the time-window /. For instance, financial 
communities exchange information faster then other communities. Furthermore, after 

5 appropriate calibration of that time t, a dynamic analysis would allow the pick up and 
acceleration of the communication pattern, thus dynamically raising alarms and triggering 
other investigation methods. 

Standard fraud detection is another apphcation of the link analysis of the 
present invention. For example, modem computer fraud involves many talented agents, 

1 0 whose individual behavior is apparently normal, but whose collective behavior readily 
indicates collusion or fraud. Linking these people has been a major intelligence task 
involving the performance of mostly ad-hoc statistical methods or standard word of mouth. 
The dynamical linking procedures of the present invention zoom into linking patterns that 
have been safely ensconced below the detectable detection levels of law-enforcing agencies. 

1 5 The present invention has hardware and software computational 

requirements because it requires the diagonalization of very large adjacency matrices. On 
the hardware side, the implementation of such spectral methods require somewhat powerful 
computing resources. Preferably, the present invention executes on a network of computers 
as such networks are very powerful and relatively cheap. 

20 

On the software side, the present invention requires well-established 
iterative methods for the singular value decomposition of sparse matrices. As is known by 
those of ordinary skill in the art, highly optimized code is available to perform this task.. 

For efficient data processing and archival, it is best to maintain a local copy 
^ ^ of the World Wide Web sites over which analysis is to be performed. If not, as mentioned in 
Kleinberg, the time required to fetch the html-source to construct the base set for the 
analysis is the greater time bottleneck. Thus, we are thus faced with the standard time/space 
trade-off. 

FIG. 2 discloses a representative computer system 210 in conjunction with 
which the embodiments of the present invention may be implemented. Computer system 
210 may be a personal computer, workstation, or a larger system such as a minicomputer. 
However, one skilled in the art of computer systems will imderstand that the present 
invention is not limited to a particular class or model of computer. 

As shown in FIG. 2,representative computer system 210 includes a central 
processing unit (CPU) 212, a memory unit 214, one or more storage devices 216, an input 
device 218, an output device 220, and communication interface 222. A system bus 224 is 
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provided for communications between these elements. Computer system 210 may 
additionally function through use of an operating system such as Windows, DOS, or UNIX. 
However, one skilled in the art of computer systems will understand that the present 
invention is not limited to a particular configuration or operating system. 

5 Storage devices 216 may illustratively include one or more floppy or hard disk 

drives, CD-ROMs, DVDs, or tapes. Input device 218 comprises a keyboard, mouse, 
microphone, or other similar device. Output device 220 is a computer monitor or any other 
known computer output device. Communication interface 222 may be a modem, a network 
interface, or other connection to external electronic devices, such as a serial or parallel port 

1 0 While the above invention has been described with reference to certain 

preferred embodiments, the scope of the present invention is not limited to these 
embodiments. One skill in the art may find variations of these preferred embodiments 
which, nevertheless, fall within the spirit of the present invention, whose scope is defined 
by the claims set forth below. 
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Claims 



1. A method for detecting at least one emergent concept among a 
plurality of sites comprising the steps of: 

creating at least one adjacency matrix A , said adjacency matrix having a 
plurality of entries, wherein: 

/ and j are among said plurality of sites; 



computing the transpose matrix A'' of said adjacency matrix A ; 

computing the nth eigenvector X*^"^ of a matrix product of said transpose 
matrix and said adjacency matrix, A^ A for determining an authority value of said plurality 
of sites, wherein n is a natural number. 

2. A method for detecting at least one emergent concept among a 
plurality of sites as in claim 1 comprising the step of: 

computing the nth eigenvector Y-"^ of a matrix product of said adjacency 
matrix and said transpose matrix, A A'' for determining a hub value of said plurality of sites. 



plurality of sites as in claim 1 wherein said positive number r represents the strength of said 
connection between said sites. 

4. A method for detecting at least one emergent concept among a 
plurality of sites as in claim 1 wherein said natural number n is one. 

5. A method for detecting at least one emergent concept among a 
plurality of sites as in claim 4 wherein said nth eigenvector is a principal eigenvector 
of said product A. 

6. A method for detecting at least one emergent concept among a 
plurality of sites as in claim 4 wherein said nth eigenvector Y-"^ is a principal eigenvector of 
said product A A^. 




r 



if said sites, i, j are connected; 

otherwise; and 

is a positive number; 



3. 



A method for detecting at least one emergent concept among a 
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7. A method for detecting at least one emergent concept among a 
plurality of sites as in claim 1 wherein said natural nimiber n is greater than one. 



5 8. A method for detecting at least one emergent concept among a 

plurality of sites as in claim 1 wherein said nth eigenvector is a principal eigenvector 
of said product A. 

9. A method for detecting at least one emergent concept among a 

10 plxirality of sites as in claim 1 wherein said n?^ eigenvector y^"^ is a principal eigenvector 
of said product A. 

10. Computer executable software code stored on a computer readable 
medium, the code for detecting at least one emergent concept among a plurahty of sites, the 

1 5 code comprising: 

code to create at least one adjacency matrix A , said adjacency matrix having 
a plurality of entries, A^j wherein: 

i and j are among said plvirality of sites; 
Ai j =r if said sites, j are connected; 

^ Aij = 0 otherwise; and 

r is a positive number; 

code to compute the transpose matrix A^ of said adjacency matrix A ; and 
code to compute the nth eigenvector X^"^ of a matrix product of said 
transpose matrix and said adjacency matrix, A^Afor determining an authority value of said 

2 5 

plurality of sites, wherein « is a natural number. 

1 1 . Computer executable software code stored on a computer readable 

medium, the code for detecting at least one emergent concept among a plurality of sites as 

in claim 10, the code further comprising: 
30 , , 

code to compute the nth eigenvector r"^ of a matrix product of said 

adjacency matrix and said transpose matrix, A A^ for determining a hub value of said 

plurality of sites. 

12. A programmed computer system for detecting at least one emergent 
concept among a plurality of sites comprising at least one memory having at least one 



region storing computer executable program code and at least one processor for executing 
the program code stored in said memory, wherein the program code includes: 

code to create at least one adjacency matrix A , said adjacency matrix having 
a plurality of entries, A^ j wherein: 
5 i and J are among said plurality of sites; 

Ajj —r if said sites, z, 7 are connected; 

A^J = 0 otherwise; and 

r is a positive number; 

code to compute the transpose matrix of said adjacency matrix A ; and 
1 0 code to compute the nth eigenvector X^"^ of a matrix product of said 

transpose matrix and said adjacency matrix, A for determining an authority value of said 
plurality of sites, wherein n is a natural number. 

13. A programmed computer system for detecting at least one emergent 
1 5 concept among a plurality of sites comprising at least one memory having at least one 
region storing computer executable program code and at least one processor for executing 
the program code stored in said memory as in claim 12, wherein the program code further 
includes: 

code to compute the nth eigenvector Y-"^ of a matrix product of said 
^ ^ adjacency matrix and said transpose matrix, AA^ior determining a hub value of said 
plurality of sites. 
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Abstract 

The present invention relates generally to methods for performing social 
5 computation. More specifically, the present invention detects emergent concepts from a 
plurality of sites by creating an adjacency matrix representing the connectivity among the 
sites, computing the transpose of the adjacency matrix and computing the nth order 
eigenvalues of the product of the adjacency matrix and the transpose matrix 
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A METHOD FOR PERFORMING SOCIAL COMPUTATION 

and for which a patent application: 

E is attached hereto and includes amendment(s) filed on (,f applicable) 

o was filed in the United States on as Application No. ifordedarauonnotaccompamngappucaucn} 

with amendment(s) filed o 



I acknowledge the duty to disclose information known tc 



0 be material to patentability as defined in Title 37, Code of Federal Regulations, 



I hereby claim foreign priority benefits under Title 35, United States Code, §119(a)-(d) of any foreign appKcation(s) for patent or ii 

certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 



EARLIEST FOREIGN APPLICATION(S), IF ANY, FILED PRIOR TO THE FILING DATE OF THE APPLICATION 


APPLICATION NUMBER 


COUNTRY 


DATE OF FILING 
(day, month, year) 


PRIORITY 
CLAIMED 








YES □ NO □ 








YES □ NO □ 



I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional application(s) listed below. 



APPLICATION NUMBER 



FILING DATE 



31 August 1998 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) listed below and, insofar as the subject matter 
of each of the claims of this application is not disclosed in the prior United States application in the manner provided by the first paragraph of Title 
35, United States Code §112, 1 acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal 
Regulations, § 1 .56 which became available between the filing date of the prior application and the national or PCT international filing date of this 
application: 



APPLICATION SERIAL NO. 



FILING DATE 



ABANDONED 



POWER OF ATTORNEY: As a named inventor, I hereby appoint S. Leslie Misrock (Reg. No. 1 8872), Harry C. Jones, III (Reg. No. 20280), Beij A. Terzian (Reg. 
No. 20060), Gerald J. Flintoft (Reg. No. 20823), David Weild, III (Reg. No. 2 1094), Jonathan A. Marshall (Reg. No. 24614), Barry D. Rein (Reg. No. 2241 1), Stanton 
T. Lawrence, III (Reg. No. 25736), Charles E. McKenney (Reg. No. 22795), Philip T. Shannon (Reg. No. 24278), Francis E. Morris (Reg. No. 24615), Charles E. 
Miller (Reg. No. 24576), Gidon D. Stem (Reg. No. 27469), John J. Lauter, Jr. (Reg. No. 27814), Brian M. Poissant (Reg. No. 28462), Brian D. Coggio (Reg. No. 
27624), Rory J. Radding (Reg. No. 28749), Stephen J. Harbulak (Reg. No. 291 66), Donald J. Goodell (Reg. No, 1 9766), James N. Palik (Reg. No. 255 10), Thomas 
E. Friebel (Reg. No. 29258), Laura A. Coruzzi (Reg. No. 30742), Jennifer Gordon (Reg. No. 30753), Jon R. Stark (Reg. No. 301 1 1), Allan A. Fanucci (Reg. No. 
30256), Geraldine F. Baldwin (Reg. No. 31232), Victor N. Balancia (Reg. No. 31231), Samuel B. Abrams (Reg. No. 30605), Steven I. Wallach (Reg. No. 35402), 
Marcia H. Sundeen (Reg. No. 30893), Paul J. Zegger (Reg. No. 33821), Edmond R. Bannon (Reg. No. 32110), Bruce J. Barker (Reg. No. 33291), Adriane M. Antler 
(Reg. No. 32605), Thomas G. Rowan (Reg. No. 34419), James G. Markey (Reg. No. 31636), Thomas D. Kohler (Reg. No. 32797), Scott D. Stimpson (Reg. No. 
33607), Gary S. Williams (Reg. No. 31066), William S. GalHani (Reg. No. 33885), Ann L. Gisolfi (Reg. No. 31956), Todd A. Wagner (Reg. No. 35399), Scott B. 
Familant (Reg. No. 35504), Warren S. Heit (Reg. No. 36828), Kelly D. Talcott (Reg. No. 39582), and Mark A. Farley (Reg. No. 33170) and, all of Pennie & 
Edmonds LLP, whose addresses are 11 55 Avenue of the Americas, New York, New York 10036, 1667 K Street N.W., Washington, DC 20006 and 3300 Hillview 
Avenue, Palo Alto, CA 94304, and each of them, my attorneys, to prosecute this application, and to transact all business in the Patent and Trademark Office connected 
therewith. 
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SEND CORRESPONDENCE TO: PENNIE & EDMONDS up 
1667 K Street, N.W. 
Washington, D.C. 20006 


DIRECT TELEPHONE CALLS TO: 
PENNIE & EDMONDS uj, DOCKETING 
(202)496-4721 




FULL NAME 
OF EsrVENTOR 


SAIAS 


ISSAC 




0 
1 


RESIDENCE & 
CITIZENSHIP 


Cambridge 


MASSACHUSETTS 


USA 




POST OFFICE 
ADDRESS 


71 Walker Street 


Cambridge 


MA 


021388 




FULL NAME 
OF INVENTOR 




FIRST NAME 




0 
2 


RESIDENCE & 
CITIZENSHIP 




STATE OR FOREIGN COUNTRY 






POST OFFICE 
ADDRESS 


STREET 


crrv 








FULL NAME 
OF INVENTOR 




. .AMH 
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RESIDENCE & 
CITIZENSHIP 
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COUNTRY OF CmZENSHIP 




POST OFFICE 
ADDRESS 
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OF INVENTOR 


LAST NAME 


HESTNAME 
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RESIDENCE & 
CITIZENSHIP 




STATE OR FOEEIGN COUNTRY 






POST OFFICE 
ADDRESS 


STREET 


crrv 
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OF INVENTOR 




FIRST NAME 




0 
5 


RESIDENCE & 
CITIZENSHIP 




STATE OR FOREIGN COUNTRY 






POST OFFICE 
ADDRESS 
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OF INVENTOR 
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CITIZENSHIP 










POST OFFICE 
ADDRESS 











I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are believed to be true; and 
further that these statements were made with the knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, under 
Section 1 001 of Title 1 8 of the United States Code and that such willful false statements may jeopardize the validity of the application or any patent issuing thereon. 
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